home *** CD-ROM | disk | FTP | other *** search
/ Libris Britannia 4 / science library(b).zip / science library(b) / CUGUK / PC_LIBS / C045.ZIP / BTREE.ARC / BTREE.DOC < prev    next >
Text File  |  1989-02-08  |  5KB  |  86 lines
  1. This is a shareware implementation of Btree algorithms in Turbo C, ver 2.0.
  2. It is patterned in the fashion of Borland's Pascal 3.0 Btree and Nicklaus
  3. Wirth's fine presentation in his book, Algorithm + Data Structure = Programs.
  4. The author herewith authorizes any noncommercial use of this software for no
  5. fee and disclaims any responsibility for any untoward consequences therefrom.
  6. The routines contained herein have been extensively checked and have met
  7. the performance criteria that they do what they are supposed to do.  If
  8. any irregularity is found by any user of this software, the author would
  9. appreciate being informed of same.
  10.  
  11. Author:     Fook H. Eng
  12.             428-B South Ramona Ave.
  13.             Monterey Park, CA 91754 (818) 572-9220
  14.  
  15. The file maketree is my MAKE file for the sample program, BTREE.EXE.
  16. I simply compile the program by
  17.             make -fmaketree
  18. Of course, you must have the Turbo C executable files, include files,
  19. and TURBOC.CFG in the proper directories on your system.
  20.  
  21. The syntax for running the program is
  22.             btree filename [seed]
  23. where filename is the database file name without the extension .DAT.  The
  24. seed is optional, used only for initializing the random number generator.
  25. The database file does not have to exist, but a name must be supplied.
  26.  
  27. A database file may exist alone without any index files.  The BTREE
  28. program will recognize this and provide a choice to reconstruct the index
  29. files.
  30.  
  31. If a database file does not exist, you will have the option of generating
  32. the database by selecting 'CREATE' to rapidly, imaginatively, and randomly
  33. create the database as you are presented with a view of the pages of the
  34. Btree index structure as each entry is entered. You may also just as rapidly,
  35. though less creatively, delete records from the database from the main menu
  36. by selecting 'DELETE'.  Either of these tasks, however, you may perform more
  37. slowly by choosing the 'UPDATE' option and then more specifically create or
  38. delete a record. The educational aspect of each method is different, though.
  39.  
  40. This archive contains the following files:
  41.  
  42. PKARC    FAST!    Archive Create/Update Utility    Version 3.5    04-27-87
  43. Copyright (c) 1986,1987 PKWARE Inc. All Rights Reserved.  PKARC/h for help
  44.  
  45. Searching Archive: BTREE.ARC
  46.  
  47. Filename        Length   Method     Size   Ratio    Date      Time    CRC
  48. --------        ------   ------    ------  -----    ----      ----    ---
  49. ACCESS.H           785  Crunched      374   53%   01-17-89  11:17:42  F548
  50. ADDKEY.H            44   Stored        44    0%   01-25-89  12:48:28  A2E9
  51. BTREE.C           2335  Crunched     1162   51%   02-05-89  04:52:24  A444
  52. BTREE.DOC         4357  Crunched     2630   40%   02-05-89  05:32:26  97C5
  53. BTREE.EXE        32056  Crunched    23739   26%   02-05-89  08:38:14  FE34
  54. BTREE.LIB         9728  Crunched     6405   35%   02-05-89  05:07:46  7BF2
  55. BTREEINC.C       19054  Squashed     6759   65%   02-05-89  08:37:56  C385
  56. BTREEINC.H         157  Crunched       98   38%   02-04-89  15:24:42  E8F4
  57. BTUTIL.C          5536  Crunched     2499   55%   02-05-89  08:29:16  168D
  58. BTUTIL.H           279  Crunched      168   40%   02-02-89  21:16:00  D001
  59. CSTRUCT.H         2043  Crunched      926   55%   02-01-89  19:16:06  EB3A
  60. CTRLKEY.H          444  Crunched      203   55%   01-15-89  18:52:48  7643
  61. DATATYPE.H         482  Crunched      212   57%   01-22-89  19:59:06  70FA
  62. DELKEY.H            47  Crunched       45    5%   01-16-88  19:10:58  9359
  63. GETKEY.H           204  Crunched      121   41%   01-16-88  19:19:54  BA8E
  64. GLOBALS.H          498  Crunched      285   43%   02-11-88  12:00:02  9771
  65. MAKETREE           394  Crunched      228   43%   02-03-89  14:33:40  B933
  66. NAMES.H           6048  Crunched     2577   58%   02-03-89  10:12:26  10C2
  67. ----            ------             ------  -----
  68. 0018             84491              48475   43%
  69.  
  70. As you can see, there are ten .H header files. The library function of
  71. Btree.lib are all prototyped in the header files access.h, addkey.h,
  72. delkey.h, and getkey.h. These files are commented to, hopefully, shed some
  73. light on its usages.  The cstruct.h file divulges the nature of the data
  74. structures used and how they are interlinked.  The globals.h header speci-
  75. fies the global variables seen by all those files that #includes it.
  76.  
  77. Please use these programs freely and pass them on to your friends and BBSs.
  78. If you find them enjoyable, useful, or in any fashion worthwhile,  and if
  79. you are so inclined, please send $10.00 to the author in order to become
  80. a registered users for support and future updates.  As a registered user,
  81. you may obtain the source codes to BTREE.LIB for a handling charge of an
  82. additional $10.00.
  83.  
  84. These program files are uploaded to Compuserve Borland's C program forum
  85. in the year of the Snake, February 1989.
  86.